加入收藏 收藏网站 设为首页 设为首页
招生考试网
 招生考试网 - 考研 - 考研辅导 - 正文

 
2010考研计算机专业基础综合考点预测一
来源:2exam.com 2010-1-7 编辑:yangmeiling 【字体:小 大】
2010考研计算机专业基础综合考点预测一

一、数据结构部分

考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度

考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合

考点3. 树、二叉树和森林的相互转换问题:树<->二叉树<->森林之间的转换问题,注意树的左孩子右兄弟表示法

考点4. 二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树

考点5. Huffman树的构造与Huffman编码:节点的权值,根到叶子节点的路径长度;给定一组数据的出现频率,构造相应的Huffman码

考点6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比

考点7. 图的最小生成树问题:Prim算法和Kruskal算法的具体步骤,给定一个图,能使用给定的算法构造相应的最小生成树

考点8. 图的关键路径问题:给定一个图,能求出相应的关键路径,并且能给出求关键路径所需的中间表格

考点9. 二分查找算法的基本方法:给定一组数据和需要查找的关键字,能够给出二分查找经过的节点序列

考点10. 排序算法的特征问题:给定一组数据的初始状态和经过若干论排序后的状态,能推断出所使用的排序算法

二、计算机组成原理部分

考点1. 计算机硬件系统与冯诺依曼体系结构:五大件、存储执行、顺序执行、数据与操作有相同存储方式

考点2. 补码运算:补码的加减乘除法;给定两个数,能给出相应的计算过程和结果

考点3. ALU的结构与并行进位加法:并行进位加法公式的推导等

考点4. DRAM的刷新问题:三种刷新方式刷新效率的计算

考点5. Cache替换算法与写方法:各种不同替换算法的原理,写直达与写回

考点6. Cache与虚存的效率问题:使用Cache和虚存对存取效率提高的比率计算

考点7. 常见的寻址方式:各种寻址方式的寻址过程,使用到的硬件设备

考点8. 时序系统:三级时序系统之间相互的关系

考点9. I/O设备相关指标及计算问题:访问速率,存储容量,访问周期等指标的计算

考点10. 指令执行过程与CPU控制信号传输过程:取指令,分析指令,执行指令,不同指令指令周期中各个微操作以及相应的微指令序列

三、操作系统部分

考点1. 操作系统的发展历程与相关的基本概念问题:多道系统,分时系统,实时系统等的特征,现代操作系统的四大特性

考点2. 进程调度问题:先来先服务,优先级调度,分时轮转等

考点3. 进程的同步与互斥问题:临界区,临界段,硬件实现的互斥访问

考点4. 死锁的产生与预防:死锁的定义,死锁产生的必要条件,通过克服死锁产生的必要条件而预防死锁

考点5. 存储的分区问题:静态分区,动态分区,不同分区方法的优劣

考点6. 请求段页式存储分配问题

考点7. 文件与目录的定义问题:相关的概念作出判读

考点8. 索引文件系统管理:计算文件系统支持的最大文件大小,给出文件访问时需要访问的磁盘块数

考点9. I/O设备定义及相关问题:I/O设备的分类等

考点10. 设备的分配与回收:不同的分配方法,回收方法以及相应的过程

四、计算机网络部分

考点1. 网络体系结构问题:协议,服务,接口等概念

考点2. 奈奎斯特定理,香农定理相关计算问题

考点3. 广域网数据链路层协议PPP与HDLC:两种协议的特征以及对比

考点4. 交换机的原理,转发表的构建问题:不同类型的交换机;交换机转发表构建的自学习机制

考点5. IP地址与子网掩码:点分十进制记法,子网号与主机地址,A、B、C类地址的特征与表示范围

考点6. 路由表的构建与IP包转发

考点7. 域间路由BGP:域间路由选择的因素

考点8. TCP链接建立与断开:三次握手,四次握手的过程,使用的SYN,FIN标志

考点9. TCP拥塞控制:拥塞窗口的变化,乘法增长,加法增长,重传,快恢复考点10. Email相关协议:发邮件SMTP,收邮件POP3。


看了这篇文章的网友还关注以下文章
没有相关文章
  • 上一个文章:

  • 下一个文章: 没有了
  • 评论内容只代表网友观点,与本站立场无关!
    网站版权与免责声明
    ①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
    ②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系.
    资料库
    ·2010中国最受媒体关注大学排行榜100强
    ·2010中国最受媒体关注民办大学排行榜10
    ·1955-2009年当选中国科学院院士人数最多
    ·1955-2009年当选中国两院院士人数最多的
    ·1978-2009年获国家重大社科奖励最多的十
    ·1978-2009年获国家重大科技奖励最多的十
    ·毕业生当选中国两院院士人数最多的十大
    ·毕业生当选中国杰出政治家人数最多的十
    ·毕业生担任上市公司等CEO人数最多的十大
    ·2010年中国星级大学单项排名
    ·2010中国各地区大学星级排名
    ·2010年中国大学排行榜六百强公布
    ·2009中国大学法学排行榜前100名
    ·第五批高等学校特色专业建设点名单
    ·2009年世界大学排名100强名单
    ·第四批高校特色专业建设点名单
    ·2009年工程院院士所在地区分布
    ·2010年自主招生院校名单76所
    ·台湾拟承认学历的41所大陆高校名单
    ·国家211工程高校重点学科名单
    ·国家985工程高校名单及重点学科
    ·2009中国大学自然科学100强
    ·2009中国大学哲学20强
    ·2009中国大学医学50强
    ·2009中国大学文学100强
    ·2009中国大学社会科学100强
    ·2009中国大学农学50强
    ·2009中国大学历史学50强
    ·2009中国大学理学100强
    ·2009中国大学经济学100强
    ·2009中国大学教育学60强
    ·2009中国大学管理学100强
    ·2009中国大学工学100强
    ·2009年中国大学经济学100强高校名单
    ·全国重点大学名单
    ·西藏2009年具有高考招生资格的高校名单
    ·陕西省2009年具有高考招生资格的高校名
    ·甘肃省2009年具有高考招生资格的高校名
    ·青海2009年具有高考招生资格的高校名单
    ·宁夏2009年具有高考招生资格的高校名单
    ·新疆2009年具有高考招生资格的高校名单
    ·北京市2009年具有高考招生资格的高校名
    ·天津市2009年具有高考招生资格的高校名
    ·河北省2009年具有高考招生资格的高校名
    ·吉林省2009年具有高考招生资格的高校名
    ·内蒙古2009年具有高考招生资格的高校名
    ·山西省2009年具有高考招生资格的高校名
    ·辽宁省2009年具有高考招生资格的高校名
    ·黑龙江省2009年具有高考招生资格的高校
    ·上海市2009年具有高考招生资格的高校名
    ·江苏省2009年具有高考招生资格的高校名
    ·浙江省2009年具有高考招生资格的高校名
    ·安徽省2009年具有高考招生资格的普通高
    ·福建省2009年具有高考招生资格的普通高
    ·江西省2009年具有高考招生资格的普通高
    ·山东省2009年具有高考招生资格的普通高
    ·河南省2009年具有高考招生资格的普通高
    ·湖北省2009年具有高考招生资格的普通高
    ·湖南省2009年具有高考招生资格的普通高
    ·广东省2009年具有高考招生资格的普通高
    ·广西2009年具有高考招生资格的普通高校
    ·海南省2009年具有高考招生资格的普通高
    ·重庆2009年具有高考招生资格的普通高校
    ·四川省2009年具有高考招生资格的普通高
    ·贵州省2009年具有高考招生资格的普通高
    ·云南省2009年具有高考招生资格的普通高
    ·2009年可以开展网络高等学历教育招生的
    ·2009年度江西省高校新增教育部控制高职
    ·山西省2009年高职高专新增、改造、撤销
    ·江苏民办高校名单
    ·上海市民办高校名单
    ·黑龙江省民办高校名单
    ·吉林省民办高校名单
    ·辽宁省民办高校名单
    ·内蒙古民办高校名单
    ·山西省民办高校名单
    ·河北地区民办高校名单
    ·2008年全国各地民办普通高校名单
    ·军事院校(对地方招生)排名榜前十名
    ·普通高校农业类院校名单网址

    考研新闻
    成绩查询
    考研简章
    考研复试
    考研调剂
    复试分数线
    考研复习
    考研政策
    模拟试题
    试题答案
    考研院校
    考研专业
    考研大纲
    在职考研
    法硕
    同等学力申硕
    博士生
    MBA|MPA
    推免生
    新闻传播硕士
    专业硕士
    考研辅导